On topological and geometric $(19_4)$ configurations

نویسندگان

  • Jürgen Bokowski
  • Vincent Pilaud
چکیده

An (nk) configuration is a set of n points and n lines such that each point lies on k lines while each line contains k points. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. The existence and enumeration of (nk) configurations for a given k has been subject to active research. A current front of research concerns geometric (n4) configurations: it is now known that geometric (n4) configurations exist for all n ≥ 18, apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of (194) configurations: we obtain all topological (194) configurations among which none are geometrically realizable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumerating topological (nk)-configurations

An (nk)-configuration is a set of n points and n lines in the projective plane such that their point – line incidence graph is k-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. We provide an algorithm for generating, for given n and k, all topological (nk)-configurati...

متن کامل

A representation for some groups, a geometric approach

‎In the present paper‎, ‎we are going to use geometric and topological concepts‎, ‎entities and properties of the‎ ‎integral curves of linear vector fields‎, ‎and the theory of differential equations‎, ‎to establish a representation for some groups on $R^{n} (ngeq 1)$‎. ‎Among other things‎, ‎we investigate the surjectivity and faithfulness of the representation‎. At the end‎, ‎we give some app...

متن کامل

Topological spectrum of classical configurations

For any classical field configuration or mechanical system with a finite number of degrees of freedom we introduce the concept of topological spectrum. It is based upon the assumption that for any classical configuration there exists a principle fiber bundle that contains all the physical and geometric information of the configuration. The topological spectrum follows from the investigation of ...

متن کامل

On the generation of topological (nk)-configurations

An (nk)-configuration is a set of n points and n lines in the projective plane such that the point – line incidence graph is k-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines or just combinatorial lines. We provide an algorithm for generating all combinatorial (nk)-configurations that admit a topo...

متن کامل

Defining and Comparing Content Measures of Topological Relations

This work defines and compares three content measures that characterize topological relations between rectangular regions in a two-dimensional space. These content measures use simplified views of spatial objects in order to create an efficient mechanism for capturing the topological content of spatial configurations. The content measures are compared based on the correlation between two simila...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2015